翻訳と辞書
Words near each other
・ Localeze
・ Localgiving.com
・ LocalGuiding
・ Localhost
・ Localhost (disambiguation)
・ Localidad Rupestre de Chamangá
・ Localis
・ Localism
・ Localism (politics)
・ Localism Act 2011
・ Localities of Póvoa de Varzim
・ Locality
・ Locality (astronomy)
・ Locality (linguistics)
・ Locality of reference
Locality preserving hashing
・ Locality-sensitive hashing
・ Località
・ Localiza
・ Localization
・ Localization (algebra)
・ Localization and Urbanization Economies
・ Localization formula for equivariant cohomology
・ Localization Industry Standards Association
・ Localization of a category
・ Localization of a module
・ Localization of a ring
・ Localization of a topological space
・ Localization of organelle proteins by isotope method tagging
・ Localization of Square Enix video games


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Locality preserving hashing : ウィキペディア英語版
Locality preserving hashing
In computer science, a locality preserving hashing is a hash function ''f'' that maps a point or points in a multidimensional coordinate space to a scalar value, such that if we have three points ''A'', ''B'' and ''C'' such that
:|A-B| < |B-C| \Rightarrow |f(A) - f(B)| < |f(B) - f(C)|. \,
In other words, these are hash functions where the relative distance between the input values is preserved in the relative distance between of the output hash values; input values that are closer to each other will produce output hash values that are closer to each other.
This is in contrast to cryptographic hash functions and checksums, which are designed to have maximum output difference between adjacent inputs.
Locality preserving hashes are related to space-filling curves and locality sensitive hashing.
==External links==

*
*

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Locality preserving hashing」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.